Data Dissemination Performance in Large-Scale Sensor Networks

As the use of wireless sensor networks increases, the need for (energy-)efficient and reliable broadcasting algorithms grows. Ideally, a broadcasting algorithm should have the ability to quickly disseminate data, while keeping the number of transmissions low. In this paper we develop a model describing the message count in large-scale wireless sensor networks. We focus our attention on the popular Trickle algorithm, which has been proposed as a suitable communication protocol for code maintenance and propagation in wireless sensor networks. Besides providing a mathematical analysis of the algorithm, we propose a generalized version of Trickle, with an additional parameter defining the length of a listen-only period. This generalization proves to be useful for optimizing the design and usage of the algorithm. For single-cell networks we show how the message count increases with the size of the network and how this depends on the Trickle parameters. Furthermore, we derive distributions of inter-broadcasting times and investigate their asymptotic behavior. Our results prove conjectures made in the literature concerning the effect of a listen-only period. Additionally, we develop an approximation for the expected number of transmissions in multi-cell networks. All results are validated by simulations

Entropy of a bit-shift channel

We consider a simple transformation (coding) of an iid source called a bit-shift channel. This simple transformation occurs naturally in magnetic or optical data storage. The resulting process is not Markov of any order. We discuss methods of computing the entropy of the transformed process, and study some of its properties.Comment: Published at http://dx.doi.org/10.1214/074921706000000293 in the IMS Lecture Notes--Monograph Series (http://www.imstat.org/publications/lecnotes.htm) by the Institute of Mathematical Statistics (http://www.imstat.org

On Lossless Compression of 1-bit Audio Signals

In this paper we consider the problem of lossless compression of 1-bit audio signals. We study the properties of some existing proposed solutions. We also discuss possible improvements. Other methods have been considered, and the results are reported

Профессор Ю. В. Петров (1939-2011)

Памяти Юрия Владимировича Петрова - доктора философских наук, профессора Томского политехнического университета

Микропроцессорный блок управления полупроводниковым коммутатором для накачки CUBR-лазера

Разработка приборов, позволяющих проводить обработку материалов с помощью высококонцентрированных потоков энергии, является весьма актуальной задачей. Одним из классов таких приборов являются лазерные системы, которые могут применяться как в технике, так и в медицине. Разработка устройств, позволяющих формировать «силовой» пучок с заданной конфигурацией позволит значительно увеличить скорость обработки материалов и минимизировать побочные действия при использовании в медицинских целях. В работе представлено подобное устройство, позволяющее изменять распределение интенсивности по пучку с использованием активных оптических систем с усилителями яркости на парах металлов. В качестве усилителя яркости использовался CuBr-лазер с тиратронным источником питания с импульсным зарядом рабочей емкости. Мощность источника питания варьировалась от 900 до 1500 Вт. Проведены исследования зависимости контраста получаемых изображений и влияние параметров используемого дисплея